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\ (Previously presented) A method for estimating a carrier frequency, the 

method comprising the steps of: 

Step A: Defining R levels, indexed by consecutive integers 1 to R, wherein 

each level r is associated with a set of data blocks that together make up 
a set of data that is associated with a received signal; 

each data block in the set of data blocks associated with a level r, where 
r is greater than 1, is made up from data blocks from the set of data blocks 
associated with level r-1; 

the set of data blocks associated with the level R comprises a single 
data block; 

each level r is associated with a set of frequencies; and 

the set of frequencies associated with the level R comprises a set of 
candidate frequencies; 

Step B: for each data block in the set of data blocks associated with the first 
level, calculating at each frequency in the set of frequencies associated with the first 
level, a pair of I and Q integrals to produce corresponding pairs of I and Q correlation 
values; 

Step C: selecting level 2 to be a current level and selecting level 1 to be a 
previous level; 

-2- Serial No. 09/888,227 



LAW OFFICES OF 
MKPbmon, Kwok, Chen A 
Hat) LLP 

1 762 Tedrnology Drive, Suite 226 
Su Ja*cCA951lO 

(401)092-9520 
FAX (40SV3 02-9262 



Step DO: selecting a data block in the set of data blocks associated with the 
current level that has not been previously selected to be a selected data block; 

Step Dl: selecting a set of constituent data blocks from the set of data blocks 
associated with the previous level that make up the selected data block to be a selected 
set of constituent data blocks; 

Step D2: selecting a frequency from the set of frequencies associated with the 
current level to be a selected frequency; 

Step D3: selecting the pairs of I and Q correlation values corresponding to each 
data block in the selected set of constituent data blocks and corresponding to a 
frequency associated with the previous level which is close to the selected frequency, 
to be the selected pairs of I and Q correlation values; 

Step D4: selecting weights for the selected pairs of I and Q correlation values, 
based on a difference between the target frequency and the frequency at which the 
selected pairs of I and Q correlation values are calculated, and also based on the 
position of the data block that corresponds to the selected pair of I and Q correlation 
values; 

Step D5: weighting the selected pairs of I and Q correlation values according 
to the selected weights to produce a set of weighted pairs of I and Q correlation values 
corresponding to the selected data block and the selected frequency; 

Step D6: summing the weighted pairs of I and Q correlation values to produce 
a pair of I and Q correlation values associated with the current level, selected data 
block, and the selected frequency; 
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Step D7: repeating steps D2-D6 until every frequency from the set of 
frequencies associated with the current level has been selected to be the selected 
frequency; and 

Step D8: repeating steps D0-D7 until every data block in the set of data blocks 
associated with the current level has been selected to be the selected data block; 

Step E: If the current level r is not level R, updating the current level to be 
level r+1, updating the previous level to be level r, and repeating steps DO-E; and 

Step F: Estimating the carrier frequency on the basis of the pairs of I and Q 
correlation values associated with level R and with the frequencies in the set of 
candidate frequencies. 



Step Fl: for each frequency in the set of candidate frequencies, calculating a 
magnitude associated with the corresponding pair of I and Q correlation values; and 

Step F2: estimating a carrier frequency by selecting a frequency in the set of 
candidate frequencies for which the associated magnitude is largest. 

3 ^ (Previously presented) The method of Claim ^wherein the received signal is 



2 )4. (Previously presented) The method of Claim ^wherein Step F comprises the 



steps of: 



a GPS signal 




(Previously presented) The method of Claim ^wherein the maximum 
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"5" yi. (Previously presented) The method of Claim^o 7 wherein the received signal i 



is 
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a GPS signal. 

I 

£ ^8. (Previously presented) The method of Claim JJ3"wherein the set of data that is 
associated with the received signal comprises sampled data obtained by sampling the received 
signal. 

1 yf. (Previously presented) The method of Claim ^wherein the received signal is 
a GPS signal. 

I 

g jftf. (Previously presented) The method of Claim ^wherein the set of data that is 
associated with the received signal is an analog signal. 

? 

^ ^C. (Previously presented) The method of Claim tyo wherein the received signal is 
a GPS signal. 

I 

\o pi. (Previously presented) The method of Claim ^wherein the received signal is 
a GPS signal. 



'f (Previously presented) The method of Claim wherein the step of calculating 

the pair of I and Q correlation integrals is performed coherently based on navigation bit 

information associated with a global positioning satellite vehicle. 

io 

\i, (Previously presented) The method of Claim wherein the set of candidate 

frequencies is determined on the basis of an intermediate frequency employed by a receiver 
and a Doppler shift associated with a global positioning satellite vehicle. 

I 

)J> 4£ (Previously presented) The method of Claim 3^ wherein the steps B-E are 
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each hypothesized delay value. 

f<f (Previously presented) The method of Claim ^6 wherein the received signal is 

a GPS signal. 

If ^T. (Previously presented) The method of Claim $5, wherein the step of estimating 
the carrier frequency comprises the steps of: 

for each candidate frequency within the set of candidate frequencies and for 
each hypothesized delay in the range of hypothesized delay values, calculating a 
magnitude associated with the corresponding pair of I and Q correlation values; and 

selecting the hypothesized delay value and candidate frequency that has the 
highest magnitude calculation. 

yftf (Previously presented) The method of Claim y wherein the received signal is 
a GPS signal. 

\ 7 ^ (Previously presented) The method of Claim wherein the maximum 
magnitude is compared against a threshold. 

\1> £0. (Previously presented) The method of Claim 0 wherein the received signal is 
a GPS signal. 

^ (Previously presented) The method of Claim^C wherein the number R of 
levels equals 2. 

lo 5^ (Previously presented) The method of Claim / £fwherein the received signal is 
a GPS signal. 

f 

J-l (Previously presented) The method of Claim^ , wherein the number of data 
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blocks iii the set of data blocks associated with each level is proportional to a length of the 
received signal. 

H y(. (Previously presented) The method of Claim $ wherein the received signal is 
a GPS signal. 

/ 

2> (Previously presented) The method of Claim^f wherein every data in the set 

of data blocks associated with the same level has the same length. 

Ity ^6. (Previously presented) The method of Claim^o wherein the received signal is 
a GPS signal. 

23 

IS Jf. (Previously presented) The method of Claim $6, wherein the number of 
frequencies in the set of frequencies associated with a level is proportional to the length of the 
data blocks associated with the level. 

2£ Jff. (Previously presented) The method of Claim yT wherein the received signal is 
a GPS signal. 

2,J (Previously presented) A method for estimating a carrier frequency, the 

method comprising the steps of: 

receiving data associated with a received signal; 

determining a frequency range of interest; 

determining a set of coarse frequencies within the frequency range of interest; 
determining a set of fine frequencies within the frequency range of interest; 
dividing the data into a set of data blocks; 



-7- 



Serial No. 09/888,227 



for each data block of the set of data blocks, calculating I and Q correlation 
values associated with the data at each frequency from the set of coarse frequencies; 

for every frequency of the set of fine frequencies, determining a selected 
frequency in the set of coarse frequencies, wherein the selected frequency is close in 
value to the frequency in the set of fine frequencies; 

for each data block of the set of data blocks selecting I and Q correlation 
values corresponding to each coarse frequency to be the selected I and Q correlation 
values for the corresponding data block and coarse frequency; 

selecting weights for the selected I and Q correlation values, based on a 
difference between a frequency in the set of fine frequencies and the corresponding 
selected frequency in the set of coarse frequencies, and also based on a position of the 
data block that corresponds to the selected pair of I and Q correlation values; 

weighting the selected pairs of I and Q correlation values according to the 
selected weights to produce weighted pairs of I and Q correlation values; 

computing an approximation to the I and Q correlation integrals over the entire 
data associated with the received signal, for each frequency in the set of fine 
frequencies, using the weighted pairs of I and Q correlation values; and 

estimating the carrier frequency from within the set of fine frequencies by 
using the approximations to the I and Q correlation integrals at the frequencies in the 
set of fine frequencies. 
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27 




(Previously presented) The method of Claim / $#wherein all of the data blocks 



comprising the set of data blocks have the same length. 
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27 

3 1 p(. (Previously presented) The method of Claim ^wherein the length of the data 
blocks comprising the set of data blocks is chosen to minimize a measure of computational 
complexity. 

?2, fti. (Previously presented) The method of Claim p/9 wherein the set of data that is 
associated with the received signal comprises sampled data obtained by sampling the received 
signal. 

**- ■ 

Vi (Previously presented) The method of Claim £2f wherein the received signal is 

a GPS signal. 

^1 

ly. p4. (Previously presented) The method of Claim >9 wherein the set of data that is 
associated with the received signal is an analog signal. 

?r (Previously presented) The method of Claim £4 wherein the received signal is 

a GPS signal. 

% $6. (Previously presented) The method of Claim 5ywherein the received signal is 
a GPS signal. 

VI ffi. (Previously presented) The method of Claim ^ wherein calculating I and Q 
correlation values is performed coherently based on navigation bit information associated 
with a global positioning satellite vehicle. 

V- 

(p( (Previously presented) The method of Claim ^wherein the set of fine 
frequencies is determined on the basis of an intermediate frequency employed by a receiver 
and a Doppler shift associated with a global positioning satellite vehicle. 

/ % 
y\ m. (Previously presented) The method of Claim ^wherein the set of coarse 
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frequencies is determined on the basis of an intermediate frequency employed by a receiver 
and a Doppler shift associated with a global positioning satellite vehicle. 



4pJ*f. (Previously presented) The method of Claim ^£ wherein the number of data 
blocks in the set of data blocks is proportional to a length of the received signal. 



40 



M pf. (Previously presented) The method of Claim ^wherein the received signal is 
a GPS signal. 



11 3%. (Previously presented) The method of Claim ptf, wherein the number of coarse 
frequencies is proportional to the length of the data blocks. 



(Previously presented) The method of Claim^ wherein the received signal is 
a GPS signal. 



21 



4-2- p4. (Previously presented) The method of Claim 0, wherein the number of fine 
frequencies is proportional to the length of the data associated with the received signal. 



4^ 



43 rf. (Previously presented) The method of Claim yf wherein the received signal is 
a GPS signal. 

4f p4. (Previously presented) The method of Claim ^ wherein the step of computing 
the approximation to the I and Q correlation integrals comprises the steps of: 

Step A: zero-padding the weighted pairs of I and Q correlation values; 

Step B: applying a Fast Fourier Transform on the zero-padded weighted pairs 
of I and Q correlation values; and 

Step C: selecting the values of the Fast Fourier transform at appropriate 
frequencies to be the approximations to the I and Q correlation integrals at the 
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frequencies in the set of fine frequencies. 



4f 



(Previously presented) The method of Claim }6 wherein the received signal is 
a GPS signal 

4^ 

46 ^ (Previously presented) The method of Claim J6 wherein a number of zeros 
introduced during Step A is determined by a frequency resolution associated with the set of 
fine frequencies. 

47 (Previously presented) The method of Claim ^ wherein the received signal is 
a GPS signal. 

27 

9f J8<f. (Previously presented) The method of Claim £8( wherein for each data block in 
the set of data blocks, the step of calculating I and Q correlation values comprises calculating 
the I and Q correlation values for each hypothesized delay value over a range of hypothesized 
delay values. 

f5 (Previously presented) The method of Claim fw wherein the received signal is 

a GPS signal. 

n 

46 )d. (Previously presented) The method of Claim 70, wherein the Steps A, B, and C 

are carried out for each hypothesized delay value over a range of hypothesized delay values. 

¥\ 

15\> j# (Previously presented) The method of Claim ^fwherein the received signal is 
a GPS signal. 

43 fib. (Previously presented) The method of Claim ^ wherein the step of estimating 
the carrier frequency from within the set of fine frequencies comprises the steps of: 

calculating a magnitude of the approximations to the I and Q correlation 
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integrals for each frequency within the set of fine frequencies and for each 
hypothesized delay; and 

selecting the hypothesized delay and carrier frequency that has the highest 
magnitude calculation. 



JMf. (Previously presented) The method of Claim ]& wherein the received signal is 
a GPS signal. 



(Previously presented) The method of Claim ^4 wherein the highest magnitude 
is compared against a threshold. 



92 pi- (Previously presented) The method of Claim ^6 wherein the received signal is 
a GPS signal. 
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